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(57) Abstract 

A method and apparatus (Fig. 9) is disclosed for converting an interlaced television display to. a progressive, scan, or non-interlaced 
display where artifacts are removed if the source of the signal is from a movie, a live camera, or a camera output captured on a video 
recording system, or any sequence of the above, by utilizing three motion detection stages (Fig. 2). 
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SYSTEM FOR DE INTERLACING TELEVISION SIGNALS FROM 
CAMERA VIDEO OR FILM 

FIELD OF INVENTION 
The present invention relates to a method for 
5 converting an interlaced television display to a 

progressive, scan, or non-interlaced display where 
artifacts are removed if the source of the signal is from 
a movie film to television converter, a video recording 
of a movie, a live camera, or a camera output captured on 
10 a video recording system, or any sequence of the above. 

BACKGROUND . OF THE INVENTION 
The NTSC system for television broadcasting of 
images or frames that contain 525 lines involves 
transmitting a first field of 262.5 rows of even parity 
15 followed by a second field of 262.5 rows of odd parity. 

The fields are transmitted at a rate of 60 Hz, while the 
frames are transmitted at a rate of 30 Hz. On small 
television displays, the eye can easily integrate the 
sequence of lower resolution odd and even row images -to 
20 give the impression of higher resolution 525-row images. 

However on large displays, the eye can see the effects of 
interlace as annoying artifacts because of the larger 
pixel size. The persistence of the illumination of the 
image on larger screens is shorter and leads to a 
25 noticeable flicker. 

It is desirable on large screen displays to 
deinterlace the image by merging odd parity and even 
parity fields together to form fields with the full 
resolution^ However, it is well known that if the merging 
30 is done simply by interline averaging or simply 

overlaying the odd and even fields, there is a severe 
degradation in the picture quality because of the motion 
of objects from one field to the next. 

The problem of deinterlacing is to construct 
35 the missing even lines from odd fields, and the missing 

odd lines from the even fields. A number of systems have 
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been disclosed that attempt to solve the problems of 
deinterlacing. One method such as disclosed in U.S. 
Pat. No. 4,057,835 involves a motion detector that 
provides a signal for those areas that contain a moving 
5 object. Those areas are processed differently than an 

area where there is no motion. For example, in an area 
of an odd field where there is no motion, the missing 
lines could simply be computed by averaging each 
corresponding line in the two adjacent even fields. 

10 Where there is motion, the missing lines can be computed . 
from the lines above and below within the same odd field. 

If there is in fact no motion in a region of a 
sequence of fields, it is always easily possible to 
reliably detect that case and supply an accurate 

15 computation of the missing lines. If there is in fact 

motion in it region of a field, it is not always possible 
to detect that motion. Even when the motion is detected, 
it is not always possible to supply an accurate 
computation of the missing lines. Thus, errors in 

20 deinterlacing will occur in areas where there is motion. 

In some systems, motion is detected by 
analyzing two adjacent fields of the same parity on. 
either side of the field for which the deinterlaced line 
is undergoing computation. If these two fields are 

25 substantially the same, then no motion is inferred. This 
method works for slowly moving objects. When the object 
is moving very fast across a still background, the object 
may be in one field at a certain location, but may not be 
present at all in the two opposite parity fields 

30 immediately before and after the field. The motion 

detector will sense the same background in both fields 
and infer that there is no motion and will 
erroneously merge the data in the adjacent fields with 
the field undergoing computation. Artifacts will result 

35 as disclosed by Powers in U S. Pat. 4,400,719. 

A temporal median filter disclosed by Faroudja 
in U.S. Pat. No. 4,989,090 also exhibits artifacts when 
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the motion of an object is very fast. The median 
. operates between a first field of one parity a second 
preceding adjacent field and third subsequent adjacent 
field, both of opposite parity. For, a very fast moving 
5 object,, over a constant background, the two adjacent 

fields will have substantially the same pixel values over 
a neighborhood. - Thus the median filter will choose the 
value of one of the adjacent fields and use it 
incorrectly as the interlaced value for the first field. 

10 If the source of the video signal is derived 

from a movie film to television converter, the motion 
detection problem is much different. A film sequence is 
transferred at a rate of 24 frames per second. The most 
common film transmission technique is to use what is 

15 called a three to two pull-down ratio where a first film 
frame is projected for three sequential television 
fields, and the next film frame is projected for two 
sequential television fields . The deinterlacing concept 
of using to motion detector and motion dependent field 

20 merging is not the best procedure for film sequences. 

One way of handling deinterlacing of film 
sequences is to first detect that the fields are 
transmitted in the three to two pull-down ratio by a 
technique such as disclosed by Faroudja in U.S. Pat. No. 

25 4,982,280. There is no motion between some pairs of 

fields because the film is guaranteed to be stationary 
for at least two fields. Thus the next step for 
deinterlacing film is to associate the corresponding odd 
and even fields that actually' belong to the same, film 

30 frame and then in interleave lines of those fields to 

form a progressive scan as disclosed by Faroudja in U.S. 
Pat. No, 4,876,596. 

Although Faroudja' s method often gives 
excellent results for film sequences using the most . 

35 popular three to two pull -down ratio, the method has some 
drawbacks. Faroudja' s method does not work for older 
. . Interlaced Telecine . f ilm converters that .capture 2 1/2 
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film frames- for each pair of television fields. Every 
third field will contain one film frame in the upper half 
and the next film frame in the lower half. There is no 
correct pairing of fields that will eliminate annoying- 
5 artifacts for these split fields. 

Another drawback of Faroudja's method is that 
it requires a sequence of several television fields 
before the phase of the fields can be determined with 
respect to the film frame. When film that had been 
10 converted to a video tape recording is edited or when 

film clippings are interspersed between live video, the 
phase of the fields can suddenly alter. Thus there could 
be frequent interruptions of the phase, and the attendant 
failings of the deinterlacing method could cause annoying 
15 . artifacts while the phase is being resynchronized. 

SUMMARY OF THE INVENTION 
The general object of this invention is to 
overcome some of the drawbacks in the prior art of . . 
television display deinterlacing. 
20 Another object of this invention is to provide 

.a motion detector that functions . when the video sequence 
is so rapidly changing that motion cannot be inferred 
from two adjacent fields of the same parity. 

Another object of this . invention is to provide 
25 one single method that will minimize motion artifacts in 
both camera video, and video recordings of film in any of 
the film-to-television converters. 

Another object of this invention is to provide 
a fast detection of movie film so that . artifacts are 
30 minimized during switchover when video recordings derived 
from film are edited or merged with. camera video or 
merged with camera video output. 

The method of the present invention can be ■' 
realized in a low cost fine grained programmable 
35 massively parallel processor (MPP) such as disclosed by 
Wilson in U.S. Pat. No. 5,557,734 incorporated herein by 
reference . - 
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In the current invention, the missing . 
interlaced lines of a field are first supplied by a 
simple interpolation between adjacent lines of that 
field. Next, a sequence of steps in the processor forms 
5 a first motion that detector that detects areas of motion 
between fields and substitutes an appropriate correction 
to those areas in the field that have no motion. Then, a 
second more complex motion detector that spans a range of 
five fields is used to test for motion over a longer time 

10 period. This motion detector may reverse the decision of 
the first motion detector. Often when an object is very 
quickly moving over a still background, neither of the 
first two motion detectors will detect motion because 
they erroneously determine that since the background 

15 areas of adjacent fields are the same, there is no 
..motion. The result is an image that is broken into 
stripes or striations. To guard against this. case the 
field is compared to two adjacent fields to see if 
stripes would occur in the progressively scanned output 

20 image. If such is the case then, motion is inferred and 
the decisions of the first two' motion detectors are 
reversed. 

Even after the preceding motion compensation 
steps, the computed missing lines still may be inaccurate 

25 when the video source is from a movie film sequence. A 
final step is to compare each area of a first field with 
adjacent fields of opposite parity to see if there is a 
good match with one of the adjacent fields. For areas 
where there is a good match, pixels from the first field 

30 are replaced with the corresponding pixels of the 

adjacent field that has the best match. If both adjacent 
fields are equally good in replacing the pixel of the 
first field, then the pixel from the preceding field is 
always used although it may be incorrect. That is, the 

35 other adjacent field should have been used, because it was 
the one that was scanned while the film frame was 
stationary. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
FIGURE 1 shows a block, diagram of various 
memory areas for storing fields, interlace calculations, 
and accumulators that represent the degree- of motion. 
5 according to the present . invention . • * 

FIGURE 2 shows a flow diagram of steps in 
moving the various memory areas as a new field enters a 
computational system of the present invention. 

FIGURE 3 is a flow diagram of initialization 
10 steps of the present invention. 

FIGURE 4 is a flow diagram of a first motion 
detection and compensation method of the present 
invention. 

FIGURE 5 is a flow diagram of a second motion 
15 detection method of the present invention that detects 
motion over a wider time span of fields. ■ 

FIGURE 6 is a flow diagram of steps detecting 
striations caused by very fast moving objects according 
to the present invention. 
20 FIGURE 7 is a flow diagram of steps that 

replace local regions in the current interlace 
computation with the best fitting pixel in an adjacent 
field according to the present invention. 

FIGURE 8 shows a preferred arrangement of .. 
25 logical and morphological steps to chose which regions in 
an adjacent field are to replace pixels in a interlace 
computation. 

FIGURE 9 shows a parallel processor of the 
present invention with a linear chain of processing 
3 0 elements. 

DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

Processing of video signals according to the 
present invention consists of a chain of different 
operations to eliminate artifacts that occur in 
35 deinterlacing. The combination of all operations is 

preferable, but some operations in the chain can be left 
out with varying degrees of degradation. The' process of 
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computing a full progressive' scan frame involves * 
computing missing lines in each odd and even field. The 
methods of this invention will describe the missing lines 
of a first field in terms of generating a new second 
5 field of opposite parity, called the interlaced field, to 
be later interleaved with a corresponding first input 
field." 

The method of this invention will be described 
in terms of operations on fields stored in memory 9 shown 

10 in FIG. 1. These memory locations are called FIELDO, 

FIELD1, FIELD2, FIELD3 and FIELD4 . The memory areas that 
store the fields are large enough to store typically 512 
wide by 256 high images. The method is. simplest if a 
hardware method operates on data stored at the same- 

15 memory locations as each new field arrives during a real 
time flow of a video sequence. Thus, since several 
fields are needed for. processing, the data in each stored 
field must be moved in a pipeline or First-In-Last-Out 
("FILO") fashion from one memory area to the new field is 

20 brought into the system.. 

Also shown in FIG. 1 are memories to store, the 
interlace computations. The data at INTERLACED are the 
missing data lines of opposite parity that must be 
supplied interstitially to FIELDO. The data at 

25 INTERLACE 1 are missing data lines of opposite parity that 
must be supplied interstitially to FIELD1, and so forth 
through INTERLACE 4 . ACCUMULATOR0 through ACCUMULATORS 
are memory to store data values that indicate the local 
accuracy of the motion compensation. 

30 FIG. 2 shows how data is moved immediately 

prior to the processing of a new input field. The first 
operation at step 10 is to move the data from FIELD 3 
storage to FIELD4 storage and discard the contents of 
what was in the FIELD4 storage. The next operations at 

35 steps 11, 12, and 13, are to similarly move the data in 
other fields. At step 14, the new incoming image is 
• stored at FIELDO . In this manner, a new field is brought 
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in to be stored in . FIELDO after all the other field data 
has been moved along the pipeline in a FILO fashion. 

. Similarly, at step 20 in Fig. 2, the data at 
INTERLACE 3 is moved to INTERLACE 4 and the data that was 
5 at INTERLACE4 • is discarded. At steps 21 and .22 the 
interlace data is similarly moved. At step 23 the - 
INTERLACEO data is moved to INTERLACE 1 so that a new 
interlace computation for FIELDO can be placed at 
INTERLACEO. At step 3 0 in FIG. 2, the data at 

10 ACCUMULATOR3 is moved to ACCUMULATOR4 and the data that 
was at ACCUMULATOR4 is discarded. .At step 31 and 32 the 
accumulator data is similarly moved. At . step 33 the 
ACCUMULATOR0 data is moved to ACCUMULATOR! so that new 
motion data for FIELDO can be placed at ACCUMULATOR0 . 

15 FIG. 3 shows a first set of computations 

according to the present invention. The simplest 
interlace computation is to provide the computed 
interlaced field by a simple interpolation. At step 36, 
the average of the adjacent rows of the input FIELDO is 

20 written into memory INTERLACEO. As is well known, this 
simple computation gives rise to many, artifacts . 
However, for regions where there is fast complex motion 
in the video sequence, the interpolation is often the 
only method that reliably works and is. the default 

25 computation when motion is detected. Subsequent 
computations will replace the simpler default 
interpolation with a more accurate calculation where 
possible. At step 38, all image pixels in ACCUMULATOR0 
are initialized to a constant value, threshold X. A 

30 large value at all locations in ACCUMULATOR0 is an 

initial starting value that represents a large degree of 
motion at all points in the image. 

FIG. 4 shows the next steps in the chain of 
operations for motion detection and compensation of the 

35 present invention. This type of compensation is similar 
to methods well known in the field as discussed for 
example in M. Weston, "Fixed, Adaptive, and. Motion 
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Compensated Interlaced TV Pictures," in Signal Processing 
of HDTV, pp. 401- 408, 1988 and is similar in principle 
to the invention disclosed by K. Kinuhata in U. S. Pat. 
No. 4,057,815, both incorporated herein by reference. At 
5 step 42, data at FIELD2 is all uniformly displaced by 
one row up in the vertical direction. At step 43, the 
absolute values of the difference between corresponding 
pixels in FIELDO and displaced FIELD2 is computed to form 
a new intermediate difference image. This difference 

10 image for FIELDO and FIELD2 are for fields of the same 
parity. At step 44,' a sum. of three adjacent pixels in 
the vertical direction of the difference image of 
absolute values is accumulated and stored in. a new 
intermediate sum image. At those pixel locations where 

15 the sum of differences is small, there is very little 
difference between FIELDO and displaced FIELD2 . 
Conversely, pixel locations . in the sum image that are. 
large indicate regions where there is a large ■ degree of 
mismatch between FIElDO and displaced FIELD1 . At step 

20 45, the sum of differences is compared to ACCUMULAT0R1 : 

ACCUMULATOR0 was set to threshold X in step 30 of FIG. 3, 
and had been previously moved to ACCUMULATOR! in step 33 
of" FIG. 2. Thus, step 4 5 is a motion detection 
computation consisting of a comparison of the sum of 

25 differences computed at step 44 with a constant threshold 
value. For those pixels where the comparison is true, 
the sum of differences is smaller than ACCUMULATOR! and 
indicates a neighborhood where the motion is small. In 
this case, at step 46 ACCUMULATOR! is replaced by the sum 

30 of differences computed at step 44. Since the local 
region of motion is small at step 47, INTERLACE! is 
computation is replaced by the pixels at FIELD2 which is 
a better computation than current value of the adjacent 
row average computed at step 38 in FIG. 3. Step 47 is a 

35 motion compensation computation. For those pixels where 
the sum of differences computed in step 34 is not less 
than ACCUMULATOR! as computed by step 45, the comparison 
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is false, and no further action is done on the 
corresponding pixels in ACCUMULATOR1 and INTERLACE!.. 

At step. 48, the displacement ; is set so that 
FIELD2 is uniformly displaced by one row down in- the 
5 vertical direction in step 42. The sums of absolute 

differences are recomputed at steps 43 and 44. At step 

45, the accumulator is again compared to the. sum of 
absolute differences. Thus, step 45 is a comparison of 
the sum of differences computed at step 44 with the 

10 constant threshold X value or the value of the previously 
computed sum of differences which is lower than threshold 
X. Those pixels where the newly computed sums of 
differences is lower is determined in step 45. In steps 

46. and 47, ACCUNULATOR1 and INTERLACE 1 are updated. 
15 At step 48, the displacement is set so that 

FIELD2 is not displaced. The sums of absolute ... 
differences are recomputed at steps 43 and 44. At step 
45, the accumulator is again compared to the sum of 
absolute differences. Those pixels were the newly 

20 computed sums of differences is lower is . determined . in 

step- 4 5 and represents the fact that there is no motion ■' 
between adjacent fields of the same parity. In steps. 46 
and 47, ACCUMULATOR1 and ' INTERLACE1 are updated. At step 
48, it is determined that there are no further 

25 displacements, so the algorithm proceeds to the next 

group of steps. A low value at a region in ACCUMULATOR! 
now represents the fact that a good motion compensation 
fit has been found when FIELDO is compared to FIELD2 at 
some displacement including zero displacement. 

3 0 Fig. 5 illustrates the next operations in the 

deinterlace computation which further eliminate motion 
artifacts. Because of the pipeline movement of memory 
illustrated in steps 30 through 3 3 in FIG. 2, 
ACCUMULATOR1 and ACCUMULATORS contain pixel data that 

35 indicate the degree of motion respectively about FIELD1 
and FIELD 3 . ACCUMULATOR1 and ACCUMULATOR 3 are combined 
in step 52 in FIG. 5. The combining operation is ' ..• 
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preferably an average, but could represent for example a 
minimum. A region in the accumulators combined in step 
52 will contain relatively small values if there is 
little motion in both FIELDO compared to FIELD2 and 
5 FIELD4 compared to FIELD2 . If the combination is less 

than threshold Y, .the comparison at step 53 is true, and 
the motion is deemed small in a larger time frame that 
spans a range from FIELDO to FIELD4 . In this case the 
interlace calculation is left unchanged. If the 

10 combination is larger. than threshold Y, the comparison at 
step 53 is false, and the motion in the larger time frame 
is large. In this case the motion compensation at some 
region computed in FIG. 4 is deemed unreliable, and in 
step 54 INTERLACE 2 computation is set to a more reliable 

15 value which is the average of adjacent rows of FIELD2 as 
computed by step 36 in FIG. 3. 

FIG. 6 is a flow of detection striations caused 
by very fast motion against a still background. FIELDO 
and FIELD2 are averaged in step 55 . In step 56, adjacent 

20 rows of FIELD1 are averaged to form an approximation of 
the missing lines of FIELD1 . In step 57 ,, the absolute 
difference of steps 55 and 56 are computed and then 
compared to a threshold Z in step 58. 'Wherever the 
difference from step 57 is less than threshold Z, the 

25 averaged fields from steps 55. and 56 are closed. This 

means that possible striations from fast motion is small 
and the interlace may be accurate, and is thus not 
changed. Wherever the absolute is large, there is a 
strong possibility of striations and the pixels at those 

30 locations in the INTERLACE 2 computation is replaced by 
the average of adjacent rows as computed in step 59. 

FIG. 7 illustrates the final steps in the 
deinterlace computation. The average of adjacent rows of 
FIELD1 is computed in step 61, and represents an 

35 approximation to the computation for INTERLACE 1 . The 

absolute value of the difference of the average from step 
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61 is computed for FIELDO at step 62 and for FIELD2 at 
step 63 A sum over a neighborhood of absolute 
differences is computed in steps 64 and 65 , where the 
neighborhood is preferably a 3 x 3 neighborhood. For 
5 those pixels where there is little motion' between FIELDO 
and FIELD 1 , sums from step 64 will be small. For those 
pixels where there is little motion between FIELD2 and 
FIELDI , the sums from step 65 will be small. The 
operation in step 66 computes a linear function value A x 

10 (accumulator 1) + B, which is a value related to the 

amount of motion about FIELDI. Step 70 is a comparison 
between the sum from step 64 and output from step 66. 
Step 72 is a comparison between the sum from step 65 and 
output from step 66. Step 71 is a comparison between the 

15 sum from step 64 and the sum from step 65. The 

comparison outputs, 74, 75, and 76 respectively from 
steps 70, 71, and 72 are combined in step 73 which has 
two' logical image .outputs TEST1 and TEST2 that enter 
comparison steps 81, and 82. In step 83, pixels from 

20 FIELDO replace those pixels in sites where TEST1 in step 
81 is true. In step 84, pixels from FIELD2 replace those 
pixels in the INTERLACE I computation at those pixel 
sites where TEST2 from step 73 is true and TEST1 is ' 
false.. INTERLACE 1 pixels are left unchanged at those 

25 pixel sites where- TEST1 and TEST2 are both false. 

FIG. 8 shows preferred logical and 
morphological operations 73 that provide logical image 
outputs TEST1 and TEST2 . Each pixel of comparison image 
74 undergoes a logical AND in step 91 with each 

30 corresponding pixel of comparison image 75 to form a new 
image 92 that is dilated in step 93 to form image TEST1 . 
Each pixel of comparison image 76 undergoes via 97 a - 
logical NOT AND in step 96 with the logical inversion of 
each corresponding pixel of comparison image 75 to form a 

35 new image 98 that is dilated in step 99. The 

morphological dilations in steps 93 and 99 cause the 
respective input images 92 and 98 to enlarge € by one pixel 
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in radius so that the output of the dilations, 
respectively TEST1 and TEST2, fill back the edges that 
might be blurred in the neighborhood summations in steps 
64 and 65 of FIG. 6. The blurred edges might be less 
5 than the output of step 66 and fail to. give the correct 
comparison in steps 74 and 76. There are a number of 
other logical operations that could be substituted in the 
logical and morphological operations 73. For example, 
dilation step 93 and 99 could be performed before the 

10 logical AND steps 91 and 96. 

In FIG. 7, comparisons in steps 70 and 72 with 
the linear function from step 66 causes, a- comparison to 
be made between the amount of local motion and the amount 
that FIELDI differs either FIE1D0 or FIELD2 . 

15 Coefficients A and B are constants adjusted so that if 

the amount of motion is large, the comparison in steps 70 
and 72 will require that either FIELDO or FIELD 2 must be 
very similar to FIELDI in a local area before a 
substitution is made in steps 81 or 92. The consequence 

20 is that the source of the video sequence is a movie f ilm, . 
it is more likely that the correct adjacent field will be 
used for the substitutions in steps 83 and 84 because at 
least one of the adjacent fields was stationary with 
respect to FIELDI while the film was being captured. If 

25 the source of the video sequence is from a camera, it is 
less likely that local data from an adjacent field will 
be substituted erroneously when there is a large local 
motion. 

FIG. 9 is a block diagram of a parallel 
30 processor system that stores the images in memory storage 
9 shown in FIG. 1, and has the speed to realize the steps 
shown in FIGS. 2 through 8 at real time video rates. The 
parallel processor 100 is disclosed in detail by Wilson 
in U. S. Pat. No, 5,557,734, incorporated herein by 
35 reference. Processor 100 consists of a large number of 
processing elements 101 in a linear chain where each 
processing element 101 communicates neighborhood data to 
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adjacent processing elements via communication lines 
103. Preferably, there is one processing element for 
every column in the image. Coupled to processor 100 is a 
large memory 9 that holds both image data 107 and 
5 instructions 109. Controller 102 within processor 100 
provides an instruction memory address through line 104 
to memory 9 and loads instructions from memory area 109. 
Controller 102 then provides a data address to memory 9, 
and loads entire rows of image data from memory area 107 

10 to processing elements 101. Controller 102 then causes 
processing elements 101 to execute the instructions on 
the rows of image data. After processing the entire row 
at once, the processed data that results from the 
instructions is written back to memory area 107, and a 

15 new instruction is fetched from memory area 109. The 

process- continues in a like manner until all steps in the 
algorithm are completed.. Video data enters video buffer 
111 through external connections 112 and is transferred 
to memory 9 by connections that are not shown., . Also 

20 video data can enter buffer 111 from memory 9 and be 
transferred out of processor 100 . through external ; 
connections 112. Complex algorithms can.be completed in 
16 milliseconds, the rate at which video fields enter the 
processor. When all steps of the algorithm are 

25 completed, only INTERLACE4 image is transferred out of 
the memory 9 via video buffer 111' and line 112. 
INTERLACE4 image is merged with FIELD4 and displayed in 
external hardware not shown. 

Having fully described the preferred embodiment 

30 of the invention, variations and modifications may be 

employed without departing from the scope of the present 
invention.. Accordingly, the following claims should be 
studied to learn the true scope of the present invention. 



WO 99/51028 



PCT/US99/07091 



15 

. What is claimed is: 

1 1. A method of deinterlacing video signals of 

2 video sequences obtained from a video source, each of 

3 said video sequences include a plurality of fields, each 

4 of said plurality of fields including a lines, the method 

5 comprising: 

6 (a) performing interpolation between adjacent 

7 lines in a first field to provide missing interlaced 

8 lines associated with said first field; 

9 (b) detecting for motion by comparing said 

10 first, field with said plurality of fields; 

11 (c) comparing pixels of said first field with 

12 pixels of adjacent fields with opposite polarity for a 

13 match within a threshold; 

14 . (d) replacing pixels in said first field with 

15 corresponding matched pixels from said adjacent fields; 

16 and 

17 (e) repeating steps (a) - (d) with said plurality 

18 of fields thereby processing said deinterlaced video 

19 ' signals.. ... • 

1 2. The method of claim 1, wherein step (b) 

2 includes a first motion detection step for detecting 

3 areas of motion by comparing said first field with 

4 adjacent fields. 

1 3. The method of claim . 2, wherein. step (b) 

2 further includes a second motion detection step for 

.3 detecting areas of motion by comparing said first field 

4 with a plurality of proximate fields. 

1 4. The method of claim 3, wherein said 

2 plurality of proximate fields is within five fields. 

1 5. The method of claim 3,' wherein step (b) 

2 further includes a third motion detection step for 

3 •, detecting areas of motion by comparing said first field 
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4 with adjacent fields and determining that motion is . 

5 present in said areas if stripes occur. 

1 6. The method of claim 1, wherein said 

2 replacement pixels are always taken from said adjacent 

3 field preceding said first field if both adjacent fields 

4 are equally good in replacing pixels in said first field. 

1 7. An apparatus for deinterlacing video 

2 signals of video sequences obtained from a video source, 

3 each of said video sequences include a plurality of 

4 fields, each of said plurality of fields including a 

■5 plurality of lines, comprising a video signal processor 

6 including: 

7 means for preforming interpolation between 

8 adjacent lines in a first field to provide missing 

9 interlaced lines associated with said first field, 

10 means. for detecting motion by comparing said 

11 first field with said plurality of fields, 

12 means for comparing pixels of said first field 

13 with pixels of adjacent fields with opposite polarity for 

14 a match within a threshold, and 

15 means for replacing pixels in said first field 

16 with corresponding matched pixels from said adjacent 

17 fields. 

1 8. The apparatus of claim 7, wherein said 

2 motion detecting means includes a first motion detector 

3 for detecting areas of motion by comparing said first 

4 field with adjacent fields. 

1 9. The apparatus of claim 8, wherein said . 

2 motion detecting means further includes a second motion 

3 detector for detecting areas of motion by comparing said 

4 first field with a plurality of proximate fields. 
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1 io. The apparatus of claim 9, wherein said 

2 plurality of proximate fields is within five fields. 

1 li. The apparatus of claim 9, wherein said 

2 motion detection means further includes a third motion 

3 detector for detecting areas of motion by comparing said 

4 first field with adjacent fields and determining that 

5 motion is present in said areas. if stripes occur. 

1 12. The apparatus of claim 7, wherein said 

2 video signal processor further includes a video, buffer 

3 and a plurality of processing elements. 

1 13. The apparatus of claim 7, further 

2 including a storage medium for storing said plurality of 

3 fields. 

1 * 14. The apparatus of claim 13 , wherein said 

2 storage medium stores in a First-In-First-Out fashion. 

1 15. A method of detecting motion in video 

2 sequences obtained from a video source, each of said 

3 video sequences including a plurality of fields, each of 

4 said plurality of fields including a plurality of lines, 

5 the method comprising:. 

6 performing a first motion detection step for 

7 detecting areas of motion by comparing said first field 

8 with adjacent fields; . 

9 performing a second motion detection step for 

10 detecting areas of motion by comparing said first field 

11 with a plurality of proximate fields; and 

12 performing a third motion detection step for 

13 detecting areas of motion by comparing said first field 

14 with adjacent fields and determining that motion is 

15 present in said areas if stripes occur. 
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1 16. « The method of claim 15, wherein said 

2 plurality of proximate fields is within five fields. 

1 17. A method of deinterlacing video signals of 

2 video sequences obtained from a film source, each of said 

3 ~ video sequences including a plurality of proximate fields 

4 including a plurality of lines, the method comprising: 

5 (a) performing interpolation between adjacent 

6 lines in a first field to provide missing interlaced. 

7 lines associated with said first field; - 

8 (b) comparing pixels of said first field with 

9 pixels of adjacent fields with opposite polarity for a 

10 match within a threshold; 

11 (c) replacing pixels in said first field with. 

12 corresponding matched pixels from said adjacent fields;- 

13 and 

14 . (d) repeating steps (a) - (c) with each of said 

15 plurality of fields thereby processing, said deinterlaced 

16 video signals. 

1 18 . An apparatus for deinterlacing video 

2 signals of video sequences obtained from a film source, . 

3 each of said video sequences including a plurality of 

4 fields, each of said plurality of fields including a 

5 plurality of lines, the method comprising: 

6 means for performing interpolation between 

7 adjacent lines in a first field to provide missing 

8 interlaced associated with said first field; 

9 means for comparing pixels in said first field 

10 with pixels of adjacent fields with opposite polarity for 

11 a match within a threshold; 

12 means for replacing pixels in said first field 

13 with corresponding matched pixels from said adjacent 

14 fields. 

1 19. A computer-readable storage medium storing 

2 thereon a method executable by a computer for 
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.3, . deinterlacing video signals of video sequences obtained 

4 from a video source, each of said video sequences 

5 including a plurality of fields, each of said plurality 

6 of fields including a plurality of lines, the method ; 

7 comprising: 

8 (a) performing interpolation between adjacent 

9 lines, in a first field to provide missing interlaced 

10 lines associated with said first field; 

11 (b) detecting for motion by comparing said 

12 first field with said plurality of fields; 

13 (c) comparing pixels of said first field with 

14 pixels of adjacent fields with opposite polarity for a 

15 match within a threshold; 

16 (d) replacing pixels in said first field with 

17 corresponding matched pixels from said adjacent fields; 

18 ' and ...... 

19 (e) repeating steps (a) - (d) with each of said 

20 deinterlaced video signals. 

1 20. A computer- readable storage medium 

2 storing thereon a method executable by a computer for 

3 detecting motion in video sequences obtained from a video 

4 source, each of said video sequences including a 

5 plurality of fields, each of said plurality of fields 

6 including a plurality of lines, the method comprising: 

7 performing a first motion detection . step for 

8 detecting areas of motion by comparing said first field 

9 with adjacent - fields ; 

10 performing a second motion detection step for 

11 detecting areas, of motion by comparing said first field 

12 with a plurality of proximate fields; and 

13 performing a third motion detection step for 

14 detecting areas of motion by comparing said first field 

15 with adjacent fields and determining that motion is 

16 present in said areas if stripes occur. 
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